Introduction to CFTP using R
نویسنده
چکیده
The purpose of this chapter is to exemplify construction of selected Coupling-from-the-Past algorithms, using simple examples and discussing code which can be run in the statistical scripting language R. The simple examples are: symmetric random walk with two reflecting boundaries, a very basic continuous state-space Markov chain, the Ising model with external field, and random walk with negative drift and a reflecting boundary at the origin. In parallel with this, a discussion is given of the relationship between Coupling-from-the-Past algorithms on the one hand, and uniform and geometric ergodicity on the other.
منابع مشابه
How to couple from the past using a read-once source of randomness
We give a new method for generating perfectly random samples from the stationary distribution of a Markov chain. The method is related to coupling from the past (CFTP), but only runs the Markov chain forwards in time, and never restarts it at previous times in the past. The method is also related to an idea known as PASTA (Poisson arrivals see time averages) in the operations research literatur...
متن کاملCombinatorial identities associated with CFTP
We explore a method of obtaining combinatorial identities by analysing partially-completed runs of the Coupling from the Past (CFTP) algorithm. In particular, using CFTP for simple symmetric random walk (ssrw) with holding boundaries, we derive an identity involving linear combinations of Cab(s) for different a and b, where Cab(s) is the probability that unconstrained ssrw run from 0 for time n...
متن کاملCoupling from the past times with Ambiguities and Perturbations of Interacting Particle Systems
We discuss coupling from the past techniques (CFTP) for perturbations of interacting particle systems on Z with a finite set of states, within the framework of the graphical construction of the dynamics based on Poisson processes. We first develop general results for what we call CFTP times with ambiguities. These are analogous to classical coupling (from the past) times, except that the coupli...
متن کاملThe use of haemostatic agents in thyroid surgery: efficacy and further advantages. Collagen-Fibrinogen-Thrombin Patch (CFTP) versus Cellulose Gauze.
AIM To assess the efficacy of two widely used topical haemostatic agents: oxidised regenerated cellulose gauze and Collagen- Fibrinogen-Thrombin Patch in patients undergoing total thyroidectomy. MATERIAL OF STUDY This was a prospective, comparative, non-randomised study in which consecutive patients undergoing total thyroidectomy for benign disease received standard treatment with no haemosta...
متن کاملPerfect sampling for closed queuing networks
In this paper we investigate coupling from the past (CFTP) algorithms for closed queuing networks. The stationary distribution has a product form only in a very limited number of particular cases when queue capacity is finite, and numerical algorithms are intractable due to the cardinality of the state space. Moreover, closed networks do not exhibit any monotonic property enabling efficient CFT...
متن کامل